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Abstract of JP8214001 
PROBLEM TO BE SOLVED: To efficiently 
muiticast ATM ceils by using a less number of 
memories. SOLUTION: A first ATM cell pointer 
62 related to a first port 1 8a and a second ATM 
ceil pointer 76 related to a second port 18b have 
first ATM cells 14a. The pointer 62 indicates a 
first node 64 having a first address 66 and a node 
address pointer 68. A second node 70 having a 
second address 71 exists and the node address 
pointer 68 of the first node 64 indicates a second 
node 70. Each node forms a link list 72 of 
addresses and a first ATM cell 14a has a cell 
pointer 20. A multicasting system has a second 
ATM cell 14b and the cell pointer 20 of the first 
ATM cell 14a indicates the second ATM cell 14b. 
The first and second ATM cells 14a and 14b form 
a link list 14b. The multicasting system has a 
controller 250 and a write pointer 26. 
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■€-©*K#-Ki8)aaiR'raS!PS*-&ti. ^^t^ 

>^ (16) h (18) KW 0 * 
LT^K^3X*-#-1*>^(16)^fgL^bTV^-fe:;Kl4) 
*R»atra»Ji«»*. ^©-fe^ttx-^^Kf^- feb 
^2©-t;i/^a6-5©^e> -tr;Ki4)K^2©ir;Ki4b) 
ir;i^<>^-(20)£^tr*a*S3:L^. IS 
1 ©-k;Kl4a)t^< it)H2©4r;Kl4b)tt, U >^ 
UX h(10)*f^^>„ 
5-0 [0 0 2 2] K$&&§tltt©&. Ita*#-1*>^a6))8« 
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■fe;Kl4a) ©-fe;l^-f >9 — (20) \Z «fc o Tit L^SftT 
vs5» 2 ©ir;Kl4b) SfL^t J; 5 l:t5S»)J«* 
-So R*&*a»©*& •fe;Kl4a)S#-H(18a)^e.3i 

;Kl4a)£4>&< tt> 1 ^JJLh©ffi©#- h(18)/^£>jii 

tat s &mifi * * a» £ 5 **»-r * area** § . £ © 

«fgaPS©&£> fcL^;Kl4a)^i££fi£ftS*- Ml 
8)atfi&lC&^©T*fttf> t;Hl4a)Si«t58^^ 

[0023] -b;Ki4)tt-fe;Ki4)«»a*sn«^T©Ji« 

- h (18) S Kg'J-T S & * © t! <7 > 5> - (24) £-3tf 
SLV^o mmSP»CD«, j)*-M18») (24) 
*6«[?)|»<Sl!»ft*tf*««i*bVi. »*aKttCtt, 

-tr;^tti*sn-5#-h(i8)*tflfic^<, -k;^m*$ 
ft s #- h # >9— (24) c «> ft < , * LTir;Ki4) 
tf*U >i"JX h(io) ©4 1 ©*^©-fe;Ki4c)Tftv>«-S- 
»;-fe;Ki4a)S*arrsa»=£^ty. 

[0 0 2 4] K&*:iK^>**je»»©«, 

(l6a)a»»LTi-iaai2©-fe;Ki4b)*ll*atrg!B*»* 

■6. -fe^awft-rsaiapttt, -t;Ki4)^tn^$ns^ 

*#— h (18) ©&£ 111 Cm&ft-=>tl t> >9 — (24) * 1 It 

[0025] mmmmztf-h(mm(DW±m#-i>5> 

— (26) ©«£*— Ml8)©/ti6©IEUV>5}H'>^— ©« 

(22) c*wrraRl»s-&tr. >^-(20) »#- h (i 
8)^?>a^sn-5^tfcftsgm©-t;Ki4c)Sitb^ 
■To Sfcfi, «a*S»oa, -fe;Ki4)©x?-^x:7 
4 —)V H (34) (status f ield)^ £>©#- h (18) \Zj#~?Z> 
tfy K32)*^U7--rsSieSK^Tt>J;Vi. fbt 
ttStKlc «, irJP (14) ©x?-* X 7 4 -)V H (34) dt 
£t?»?>, *^>^-(24)©tt«i0K*L<, -ir;Ki4) 
>x <J x h»a«©-t;Ki4c)Tft^«^-(c, -t^ 
<i4)£*Rtt-r*ft»£-atr. 

[0 0 2 6] ftD©aB©SlJiWc£>^T«, 

tT. fit, (16) *#-Ml8) 

•5 K-f -5 * . * tr R£*#-f > 9 (16) L T 

v>*-fe;Ki4) stt*atra»«t**. ^c-fe;Ki4) £* 
-h(i8)^63iDHi-raB)&«*a. ^lt, -t;Ki4)^ 
iiDaisn^^^T©*-h(i8)S:gfc-r*^>^- 

<24)a»S#-M18)£ttDISJKRBW***. Mz. feL 
^2©-fe;Ki4b)^*s«-a-tc, -fe;Kl4a)©-fe;i/*-f > 
* - (20) ffllS L T V^. S gg 2 ©-fe;i/ (14b) &tt&*#-f > 

^ (i6)«t»-r± 5 K-raaw^**. -tr;Ki4a)^ai* 

2ft£^tt#—Ml8)a*4>&< <tfe— oft^-foH^-fr* 
H^*&»#*&*. t>L-fe;Kl4a)a*(ti#Sft* 
^##-h(18)^ffi(Cft<, *^7>^-(24)©4 , tC^- 
h (18) < , ±)V (14a) jjf U > 9 U X h (10) ©ftfl© 
■fe;Kl4c)TftVi»-&K, -fe;Kl4a)Sfl¥*-rsaB**» 

So 



(6) #W8-2 1 4 0 0 1 

JO 

[0027] ±E»u*T«»oa, hb^mm^u 

So *©aP»«#-Kl8)©fcJ?)©#ih^-l'>^-(26) 
©«£*— h (18) ©fcJ5©«^jX^-#-f >^-(22) ©f( 

- (22) tt*- h (18) ^ 6 ffi^J $ ft 5 *ffc©-fe;k (14c) & 

j&ltv>So s&tt* ±t2jtu*-rap»©ft, -t;Kw) 

© X ^— ^ X 7 -T —)V H (34) © tfJ © h (18) t *f JS-T 
SBtt, X^-^XX^-;PH(34)*?^T?*'7>^-(2 

4) o«j&» o t $> d , d4) a* u >^ u x h do) omk 

o-fe;Ki4c)T?ftts«^t, tf(i4)Si*t«RiS 
^trtrat-Cits. 

[0 0 2 8] *|S:o-t;i.4^tr*-&oS*©»fpeDft^ 

T?, ir;KCl)«v-X5 i A(28)©fcise)Cf^?)ftTV^. # 

Ral, Ra2, RaN tt-tft-fft, ir;i^Cl&mLTV>S (H 1 
0S?(i^T(3a)ftgI^UT^5 o ^2©*^(^ 
C-p(il)li*-Nftwl/TUS. r)*D, Railing 
a? ya >at#-hl!cl«a-ii'^Sftfcttji*-#T > >^^a5 
?>^LTV^) o •fe;KCl)©^7'7>^— (24)tt, -t;Kc 

ft> * LTX X 7 4 —)V H (34) tt-fe ;P (CI) Atffl^j 

sfts*- hsnsursfc*©t;-y h(32)&t)-3 0 m 

«iC##ii^#^>^-Watt-k;l/Cl*mbT*5D, 

T-¥-©-t;Ki4) «*«©-t;Ki4c) t&^ws. m% 

S«-5#-h©mTa&So 5 6tc, #^jX^-#-f>^ 
-WattX^-^X X-T — ;l/ H (34) £8%, -€-ft«Cl^m 
50 ^3$ftS#- h-^ft-^fttM^bfcfy hTa^6ft7t 

»ipXx-^xx^-;PHtLTtSt|-rs. 02$# 
Mo m^X. m&&^ >^Ral, Kii*^ >^Ra2, 
^ji^-f >^RaN> tC^ft j e , ft^JcSLTV^ffjh*'1' 
Sal, Sa2, ff±^^f Sa3 

fi, if©*— bfe^SftSXeKttaLTViftViCDT?, 

[0 0 2 9] IZLtaittT, ^CtC, *-h2SU> 
^UXh(lO) ©•fe^SR*ii*ft^<fc5tCLT, 
T-fe;K2tC3SCl7?J&4* U >^ U X h (10) C#ttil0>L 

(20) (i-ir ;l/C2 S Jf L^-fo -fe;i/C2©^7 (24) « 2 

ic*iira^ft> •€•©««*— hi t*-hN©2-?©*- 
h(c-fe;i/C2ata^$tis^tsr«-r„ mmz, ^m2<d 

7.7— ^XX^f— ;PH(34)tt-fe;UC2*t#— h lt^-h 
NtCWA^ftSJlt^-r^fefC, ^1©*— hiiH 
N©*- h K^*-rs»3fS«tA* tf y h (32) £#-3. 
-fe;i-C2ttir;i/C3&mL^-r-tr;i/*'r >^-(20) 

£}#Oo -fe;i/C3©^7>7>^- ! fe2SCitiltI^ft, #-M 
t#— hN©fcs6©XT— ^XX^-;i/H(34) ©*fjfeT 

so zmjft&^y h(32)tcfS:^So ^etctt^*.*^>^ 
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wa«-fe;K3#u u x h do) ©*^©-tr;Ki4c)-c?& 

>^-©tt«, ir;i/Cl, C2> C3S^U>^UXh(10) 
h?n§. ^IT, -£©£2PXt— 97*74— ;i/H(32) 

c3^jB^.e.n5^wt^snTv^fcd^-e, 2© 

^->Xf A (28) T 6 nfc t * K h 2 j&tfipffi V ft © 

- h 2 tftij >^ ij x h (io)co-fe;Ki4) zm&fc^ <fc 5 1 
#jt*-Y>3'-Sa2tt-fe;WlSrfg-rj;5tC 
tt-5. h (18) *t ij ij x h (10) ©f^T© 
•fcMl4)#&«DBW»ftftl*lclH»), ^-©*-h#OKO 
^^tiytt^^Tab^u >#ux Mio)©fi^©-fc;v£ 

[0 0 3 0] *CW*»fcl/T, M)9»6 2iatli* 
i&Sft, ^©^-hN^6U>^UXKlO)£l@S? 

<C1)«#-M tCiiOm$tl> SE&*53W>^(Ral)«: 
(CD ©-fc;i,*-f >^ - (20) AUt U jfc-r t d 3 (D^z)V 
(C2) lZ&2ft2>* f?lk#-f (Sal) aH:^ (14) ©£* 

&m-rzmtffi2tv!>. #-Ma-fe;Kci> 

^Yj^tv^**»fc*lc> irJP (CI) co^7^>^-(2 
4)«, lM^Sn^. fln^Ttf- h 1 \Z~?l?\Z~k)Wl* 

Rfc-a^jta, ^^;Kci)*i**atrz:i*t&v»i 

4)©4>©tfy h(32)tt^U7Sn«. ^LT, #-hl 
©fc&©SB&2*4W >^ (Ral)tt, -fejMW >?— (20) 
*^L^-r-fe;i/Tafe-5-feJI/ (C3) &fTT <fc 5 U 
>9'JX M10) (CM»Lfc2^CD#-h^#«E-r^)Jlt 

Rtfgspx-r- ^X7^ H^tie. 2 o©#- Mi 
fe^LT^IiCT, ^cDtf-f >^(Wa)tt^JE2tl& 

v». hN«t«*a*n, -fe;Kci)75^-hN*e> 
m <o m 2 r# tc-tr ;kcd © x j— 5> x 7 - ju h (34) 

MfK^ffcrStfy h(32)«^UTSn, -t;Kc 

D©^7'>>^-(24)ijiMe>$n^.o «&2hjw>*(r 
aN) tt-tr ;i/ (CD ©-tr ;i/#-f (20) *tfgf £ £ 3 ©-fe 
JKC2)SJfL-^-r«fc5K^Sn*. fStjh#-f >^-<Sa 
N)^t*CD-tJl/fcfe[Bjtt&nTV^j;Vifc», >^-(R 
aN)tt-fe;KC2)fcfMBrr*. H4 SIMS'*-* tin. 

[0031] h 2 jWR»asnfc», #ih^< 

-(Sa2)#Hr;KCl) £|*JWtV>5&«>#— h 2 ttffcihf 
£. Jl©Jlt«^ji*.^-f >^(Ra2)tt, -tn^-feiKC 
1) S»Lfc«flC, U >5"J X h (10)©-fe;K14) 
^©^itfe^^t^STo ^l/T, K&#3JW >^(Ra 
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2) a if c feje$7sv^<fc 5 {c^Mans. -fe;Kci) 
*>>>^-*oic*tmi;> #-h2 tMjs-r-sx'x- 

^X 7 -f— JPH (34) CD tf >y h (32) IJ?U7§n5. 
>^-^OT, X^— ^XX^-;i/HcDtf-y h*%tCfe 

[0 0 3 2] 0f^*-h^U>^UX h(10)COV;W^+ 

s e. feu >;? u x n do) ^ cd* s fgarr § * * n 
mt*r*. p«tc ^n^ncD-t;vcDXT— ^xx^-- 

JV H (34) , JE-UT*O^-(24)fc0|LT^3t, *5 
•fe;K14)cD*^>^-(24)^0 t^ofet^-, -t;Ki4) 

«-r^TcD3j?— h(i8)^s-rT?ta[*ji*n, 

-So ^cDJ;5tcLT, #-h(18)SU>^UX h(10)cD 
■7;Pf*tXh*5^tl:[l h (18) fc^jfe-r 

i» •&#^3A^#4'>^-(22)CD*ipX?— ^XX^-JI/H 
Otfy K32)*i"J7US^.-rntf<k<, *Vifi&««F 
TZ&mtfrte. ^CD-fe;Kl4)^ij >/? ij x h (10) t# 

^nfc^Ftc«, «Din?tta:<, sfb^x 

j—?77 4—)VY*&.tt^LZ>. j tti j en<om\y<mm 

•T^-fejl/ttifLViXT— iS'XX^— ;l^H£S^Kf9> * 
^ > ^ - CD« liX x— ^ X X 4 —)V H (34) CD (f T-fe y h 
SnWSt-y h(32)CD^tC^b<7S:-5o lSXf-^ 

x x ^ -jp K^ttw-fln*. e>n-s x;p* > h cd««: 

ilfficDt>CDii^D, -ecD-fejl^^BBjUb^^^lC^oTti 

< «vK-3^cD-fe;i/^v;u^^^x h^&^snfct 

^ I2pXr- ^XXi'-^HcD^ne.cD^-Mc^fjS 
T^h*-y h38»U-fey hZtl, U X h C*55*C©-fe;KO* 

•fe;Ki4)*?#-h(i8)*^^ji*nfc^ xt— 

^XX-f— Jt-H(34)CDlfy h(32)tSU-fe-7 h^tl^o t> 
l/Xf- ^XXw--;H^(34)^T*^>^-(24)^0 

T-s^fcW, -fe;Ki4)s»»-rs*«JT?#s. t>L-fe;p 

40 (14)^#-h(18)^^^m3tl, Xt" — 9 77 -4 — )V 
H (34) CD If y h(32)35«-fey h$tlTVYcCViB#!CB, ^-CD 

#-htt'cD-fe;i/tcMLTtt, n^snr^a*— hxc 

OT, *^>^-(24)**l«6Sn, PWKXf-^X 
74—)VY- (34) ^t^T?, * X > ^ - (24) ifi 0 CDB# tC tt, 
-fejl/ (14) &mWct&mifi~V # -S „ * »> y 9 - (24) 

;K14) t*fCc&-S©T, •fejKi4)*tsiomsn^*^T 

■5 » X***»ntf J: <- ^ntCJ:D*X> 
50 ^-©t-fXW2<Tf5„ t>U *S-k)Kl4)K"3 
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^xmrnv-n^^- h (14) 1 t 

[0 0 3 3] — B.X'r— ^XX^-;PF(34)#t# fringe 
BtlSt, X;i/#^>h©«mFfl©&©i:;ft3o ^CD 

•fe;i/ s um. h tt £ t£ o t v ^ h ©m* * ^ > 9 
--eu^mtimw-m ttzz. e t A,£©ir;p©# > 
©«ra o i ^et< [j^<-3^©W7 

;^tXt-*^tl&J:#, SSpX^-^XX-f- 
ft, UX F(Cafe5^CD-feJKl4)CD^'j7>^-(24)!cH < 

— hd8)^e>^jA*nfeB#, xt-^X7^-;vf(3 

4)©j^J*rr*tfy h(32)ti«J-fery h£ft3<, fcLXf- 
^ X X — H (34) $ 5 tC* ^ (24) 0 

[0 0 3 4] fcb-fe;Kl4)a*#— Kl8)#>£i£#.tfl3 
ft, Xf- *XX^-;H^(34)©tr-.y h (32)^9 h£ 

nrvs&v^fcra, ^•©#-h«^©-t;Ki4)twr§ 

ED, i^StlWS^-hS:©^ *^>^-(24)*t 
lS5Stl§, |W|#(CX5 : —^X7^-;VH(34)^T 
fj ^ y$—(24) ifi 0 CDS* (14) 

% V>?-(24) \Z&±)V (14) KMJStS «k 5 CK 
tf6ftT^&©T, -fe;Ki4)^iHDtH^ti^^^*- h 

<14)tRB-3T, m-Efc©T£*#-Kl4)©Sc©«*- 

t>b£&#-h;W3ftTV^;r£;^^3ft 

T?a:w-nfia:6&^. t> h (i4)^u >^ u x h (i 

0) &8e*&*£c^ <fc 5 tc£ftTW=c^& 6, # ifc^-f > 
* — (26)fil»SSft, Xr-^X7^-;H^0W#fi 

[0 0 3 5] £fc»j03ldM!fc:l3V»THU -t;K14)tt2 
0©fS©Xf-3'X7^-il/F^'5WT^5o * 
<7 > - (24) Xtt-^ft (C^JESf & jfcalW > * - (26) © 

h*©-5*., 1 ^te^ftSTtCK^fcX^- ^X7-f-Jl/ 
H(34)tHi;'bOT*5. t)5 1^lt -tO-feJW^- 
h & 6 ffi S n5StftOt)W» £* 5 *» SliEiJT * tf y 
h&fc^X^— ^X7^- )IW&2> (-€-ny>^., £© 

A(28)©:7°D hn;H£fP£ fcL<«, it 

Jn^nfcXr— ^X7-Y-;i/HtCj;D^-h (18) CM 
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V» Settle Jt^T, Wch'-y 

T 3 ««* £ V> 5 3lj&0*&«. nyy^ ©j|c» t ^ * U — 

[0 0 3 6] U>?UXh(10)©Yf^tXMiyX 
T-A^fC^TfT^ft, 0613Sn?>©Hv'XfA 
(28)©8EST?&5. >'X5 1 A(28)«X^->?a.— 9(36) £ 
^tT. X^r^i-5(36)tt, £©3* ! jr5'a>J&»||iM£ 

■^JnM^¥#^ff5!IS (weighted fair queuing) <f>A 
-ftMny^S (virtual clock) ^iTcDX^vj- 

h (18)^ £-fe;Kl4) ?rm^<fc 5 (C^ST^fc^C X^r 

s? i - 7 (36) \m z>*m $ n s. n > h □ - 5 (36) a-® 

UXhC'free list") ^fPO. Rji*3 > h U—=y (40) 
i:«jA*3>hn-9 (42) Zgim-v fcff fctl: 

fczn&mnx'r- ^x^x-t-j? 0.-7(36) fc^s-ar, 

i» ^*-3>-hD-9(40)^i:CDn^^x3 >£f!tJ^ 
^3A^n>hu-^(40)tt*-h#^ta 

[0 0 3 7] >'XT-A(28)tt^ffiMW*^ ; EU-(44) 
±tf»ii**«X> h U \C0*-4- >^-Sr^^7?^^ 

t, 7H^xT?&ti»-&fc^i;a. 3^-hx-f— 

50 F(port field) <t#— h*'7>h (port count)COX>h 

z>*\ mMm&%-mm\zm-rz>($>vwjjtfwt£-rz,m 

[0 0 3 8] ^X^A(28)©»jX^a>hD-7-(42) 
tt, A**»6-fe;PSStt«tO» J 5-n§-fe;i/^ ; EU-(46) 
(0 8, 0 9#fig) tC«^iitto ^LT»^#jX*« 
*SM*fLT, (3>hP-7(38)KMH$nT)7U- 

40 ^^3>\zmV^±)V(U)f>m^Z.t, S^ciiODn^ 
^ 3 > fc-fe;l^»JBV^i5>*3 > (38) tc» 

0 8, 09 fC&^T, •feiKMJt^f-^Ul'^ 
Wt'J It (C, L < ttS 5 ^ t 'J — ^B"J* K, 

* »: t n^*n co 5 s — ^ ©^ a \t m c r h p x tc (#« b 
*, firj^{s»©*^^#^e)n7t(*i§-^7 i -^©JB 

50 m ©t^T©7^X0, 2, 4...tt^^E'J-A 
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fir, ^LT^gtO-^-TOTFUZ. 1, 3, 5, 7 tt^ 
t'J-Bit*. £©*£-. JBB'Ttt. &i,*>a»fc 
>t*U-Afc«Hftan*ib&6, 117 FI/X"2*i" 

fir, x, tumssa r^^u-j Bizfam-ztiztv 

^a7FkX(2*i)+lfiI1#ttSft-5) = 
[0 0 3 9] ^X5\M28)fiBl 0fc*SJ;3&»8W 

^i? v- a >© U 'J x F (10) ©S^©-fe;Ki4c) ^-co 
tf-O^-i, eon^^j'a >o*otf a4)*«tS 

*<>^(16)©*M^SftTV>3;fc£5^fir<fc£) . 
-f F * t>*D C t 5 = 

[0 0 4 0] vXxA(28)fii, HI 1, HI 1 2K&5J; 
5 fir, ^ U - (50) 5 fc 5. fftttR& 

^tiffgfirfii, hfc^LT'J^UXh (1 

0)»*CD-feJKl4)^CD#-< >?-^fe^I> h U 
■5. r©-fe;Ki4)fi£, # fi: £ ©n*# -✓a £>ft 
fctf-F(18)^-fe;K14)£ffl;frLfc^£VHft&<&ofc iO 

Rftc f (i8)*6 ffi%-Mzn%>. ^-n ; enoDx>h 
a >«, -fe;p««3it)ffi*ns-€-n-en©#-h(i8)Kjit 

ftTV»S£b&S, ##-h(18)OgfttKji*X>hU 
-ft«-r#-f >*-&^fc#-F^>/t-firi;oT, 
'f>T7?XSn57W (array) 3 5. 0 

7, 10, 11, 12, 13, 14, 15, 16, 17firlB«£ftTV>-5 30 

W&^U— TfcpbftVi. ;rft£>©Elfi;ML'Tfi±, #c 

[0041] (3 & 4) m&&/w&&mmmv 
-i*i©8^x> f u — ©i-<ve-kk&^*'&#, © 

£&S. 

[0 0 4 2] (4) feLJ*fcofc#-h©fc»©K#&* 
fffgX>hU-^Hf fr«Jt£ftT^3£Lfc£, Ss* 40 

(5) ldMBS7*&&. 

[0 0 4 3] m2 1 &&W?2>ii, ATM^-yh^-^ 
(12)f©YJPf*tX h ~>X^A (100) *$Jff imt^ 
•5. v;l/^+^X h->X5 : -A(100)ttil>i4< <t i ^a© 
ATMtfW «MB<62)*-g'tr. W+tXh 
^X^A (100) fix— ^SKF^H 1 © ATMir;Kl4a) £ 
#tT. Hl©ATMt;]^<>^HS«(62)fi±Hl©A 
TM-fe;Kl4a)S»-T. YJV^tX h->X^A(100)ta 
Hi ©ATM-fe;Kl4a)©fc»©Hl ©7 FU-X(66)£ 50 
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ft-om 1 © J - F (64) t / - H 7 F kX#-f (68) 
£3Efir^t?o HOATMtM4 >*-**(62)ttfll 
1 ©/— H(64)SJtb^-To YJPf+tXk>XfA(l 

00) fi£Hl ©ATM-fe;K14a)©fcs6©H2©7 FU-X(7 

1) St>^20/- F(70)#>£>&3. Hi ©/— F(64) 
© / - F 7 F I/Xtf-f - (68) fiiH 2 © / - H (70) £ 
mh^ta HI, H2©/-F©7FUXfi} u>^u 
XF(72)£f£S. TJ^+tXhvXfAdOO)!! SB 
1 ©ATM-t;P#4'>^-««i(62) t, Hl©/-F(6 
4) t , H 2 © J - F (70) &a»t5 n>fn-7 (300) 
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